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Reconsideration of this application as amended is respectfully requested. Claim 
1 has been amended. As a result, claims 1-6 are in this application and are presented 
tor the Hxaminer's consideration in view of the following comments. 

At the outset, oilier than the claim amendments described below, claim 1 has 
also been amended to improve its form. For example, claim 1 has been amended to 
remove the dashes and recite steps in the ycrund form. 

In addition, Applicants respectfully note that the Examiner has indicated that 
claims 4 mid 5 contain allowable subject matter. Unfortunately, the Examiner indicates 
on page 2 Of the Official Action that M Lc|lairn» 1-2 and 3-6 are rejected". Applicants 
request clarification. 

Claim 1 have boon rejected under 35 U.S.C: § 112, second paragraph, with 
regard to the lack of antecedent basis. Applicants respectfully submit that amended 
claim 1 removes the basis for the Examiner's rejection. 

Claims 1-2 and 3-6 have been rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patau No 5,821,945 issued October 13, 1998 to Yeo et al. ' 
(Yi/o) in view of U.S. Patent No. 7,054,367 issued May 30, 2006 to Ogu? et nl. (Oguz) 
and further" in view of U.S. Patent No. 7,2)2,201 issued May 1, 2007 to Geiger et al 
(Geiger). Applicants rcspcctftifly disagree. 

For the sake of argument only, Applicants will accept the Examinees 
characterisation of Yea. 

Oguz discloses a process to detect a scene change by considering significant 
edges in a current frame and significant edges in a previous irame. The temporal 
distance between ihe current frame and the prior frames and the amount of motion are 
taken into account to define the region where the eoineidence coefficient is computed. 
Ogitz discloses the use of a temporal distance to determine parameters (number of 
blocks, e.g., see Oguz, col, 6, Ins. 1 3-15) for the detection of the cut. 

In contrast, Applicants' claimed invention specifies that the temporal distance is 
used to calculate the potential of a node. Nowhere docs U%nz describe or suggest dial 
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the node potential is a function oT this temporal distance. Moreover, in Applicants' 
claimed invention this temporal distance is not a distance between a current frame and 
prior frames hut between images defined as key images within the sequence . 

In view of the above, the combination of yea and Oguz cannot yield Applicants* 
claimed Invention. 

Indeed, there are similar problems with Geiger. Geiger discloses a method for 
segmenting an image in order to locate a part (hereof. This segmentation, which could 
be called 3D segmentation, e.g., an object segmentation, relates to an image. Nodes 
and links arc relating to voxels. As described in Geiger, after having set all the data 
needed to define a graph, a minimum-cut algorithm is applied to the graph, A 
minimum-cut algorithm divides the set of nodes into two parts so that $ and / are 
separated. The algorithm linds such a cut with the minimum value, where the value of 
a cut is the sum of all the weights of edges whose ends lie in different parts according 
to the division (see Gciget\ col, 11, Ins. 11-19). 

However, segmentation of an image is different, from segmentation or clustering 
of a video sequence and the techniques arc diiieiem, the segmentation parameters are 
different. In Applicants' invention, rhe nodes and links making up the graph used for 
the clustering are relating lo images and not to pixels or voxels. Consequently, 
Applicants' respectfully submit that one skilled in the art would not transpose image 
segmentation techniques relating Lo graph data structure to the image clustering 
domain. Indeed, Applicants* process is an iterative merge of nodes, a new graph being 
calculated after each merge and Geiger does not describe or suggest performing such 
iterations. 

In fact, Applicants' claimed process doesn't calculate a minimum value and 
consequently (reigtsr does not describe or suggest Applicants' clustering process. In 
particular, instead of calculating a minimum value, Applicants' claimed process checks 
the merge that gives an energy which is lower than the one before merging. Indeed, in 
Applicants* claimed process one is not sure thai the final energy will be the minimum 
value — it depends on the ordering of the merging. 
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As such, Applicants' claimed process requires a merging if the energy after 
merging is lower than before merging — and it will give as many clusters as necessary 
according to predefined parameters. In contrast, the process described in Geiger will 
give only two clusters. Thus, the combination of Yea, Oguz and Uvixer cannot yield 
Applicants' claimed invention. 

In view of ihc above, the combination of Yeo, Ogaz and Geiger does not yield 
Applicants* claimed invention. As such, Applicants respectfully submit that 
independent claims 1, and dependent claims 2-6 are patentable over Yea in view of 
Oguz and further in view of GV#*r. 

As it is believed that all of the objections set forth in the Official Action have 
been fully met, favorable reconsideration and allowance are earnestly solicited, ff, 
however, for any reason the Examiitoi docs uol believe that such action can be taken at 
this rime, it is respectfully requested that the Rxaminci telephone Applicants' attorney 
in order to overcome any additional objections that the Examiner might have. 

If there arc any additional charges in connection with this requested 
amendment, the Examiner is authorized to charge Deposit Account No. 07-0832 
therefor 
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